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(54) Digital beam-forming radar 

(57) A digital beam-forming radar 
including an array (1 0) of receiver 
antenna elements, each element 
feeding a zero i.f. channel (1 1 ) in 
which signals received from the 
element are sampled at a sub-pulse 
rate and digitised into one-bit words. 
Groups on one-bit words are then 
presented as multi-bit addresses to 
memories (1 2) in a first beam-forming 
stage. The memories hold look-up 
tables to which weighting functions 



have been applied by a beam 
controller (1 3). The memory outputs 
are in the form of code words which 
are then integrated in accumulators 
1 4 to provide code words at the pulse 
rate. Secondary groups of code words 
can be similarly used as addresses in a 
second beam forming stage (1 5), 
subsequent third stage beam forming 
(1 6) being accomplished in a main 
processor (17) where pulse 
compression, Doppler filtering and 
detection functions are implemented. 
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Certain of the mathematical formulae appearing in the printed specification were submitted after the date of filing, the 
formulae originally submitted being incapable of being satisfactorily reproduced. 

The drawings originally filed were informal and the print here reproduced is taken from a later filed formal copy. 

Thisjgrint takes account of replacement documents later filed to enable the application to comolv with th« formal rom.irom^tc 
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l 0 = EI 8 l w -Q,Q w <D 
1 

Q 0 = £I.Q W + Q 8 I W . (2) r .. 

;. -.. . . .... 1 , • ■ ■: , . . 

where n is the number of element inputs used in the process, n is not necessarily the same as the total 
- number of elements N, as the beamforming is usually done is successive stages for large values of N. 
- -np One way of implementing the beam former. structure is by a Discrete Fourier Transform lDFT) or a 5 
Fast Fourier Transform (FFT) as disclosed in 'Theory and Application of Digital Signal Processing", 
Rabiner L.R. and Gold B., Prentice Hall, 1 975- The main components required are fast digital multiplier- 
* accumulators. Although the FFT is more efficient in hardware terms, this may not necessarily be the 
best choice, as the number of output beams required is usually fewer than the number of inputs. The 
OFT, or some other look-up table methQd, may be found to be more appropriate, as will be shown 1 0 

below.' •-■ * • _ ■ ■ 

The post beam-forming;processor D includes the pulse compression, Doppler fiitenng, and 
detection functions^ Pulse compression can be performed by digital correlators, and Doppler Filtering by , 
an FFT processor. As. the beam-forming process reduces significantly the number of signal paths, saving 
in hardware is achieved by performing, these two functions after beam-forming. This, however, requires 1 5 
that the beam-forming be executed at the uncompressed data rate, placing a very heavy loading on its 
hardware. •■ 

: Coherent integration in tfee receiver-system is provided for by the three operations: beam-forming, 
pulse compression, and Doppler filtering. If the total number of elements is N, number of , chips in the 
i* 20 compression code is C, and the number of Doppler cells is D, the processing gain of coherent signals 20 
it ' . relative to random noise after the above operations is: : 

V G==10log 10 |NCD)dB " . '< (3) 

If the input word-length after digitisation is L v > the integration process also increases the 
resolution of the system to an output woid length Ljv-such that 

25 log 2 (NCD) . (4) 2 5 

Consider an example of a representative sunreillanceradar with a rectangular array of 64 by.64 
elements, using a 32 bit compression code of 1 0*S per bit, and with 32 Doppler output cells.The 
processing gain is, by Oh 6& dB. : v ^ ■ 

Supposing a minimum signal to noise ratio (SNR) of 1 3 dB is required for positive detection after - 
30 processing* the weakest detectable signal is some 53 dB below the noise floor at the digitisation point. 30 
Even a signal 40 dB above the minimum is still 1 3 dB below noise. This leads one to question whether 
proper A/D convenors are really necessary for the digitisation process. It may well be that a 1 -bit 
digitiser, in the form of a zero-crossing detector, is sufficient, in which case an enormous saving in 
hardware cost is possible. A 1 rbit digitiser produces a logical M ' when the input is positive and a '0' 
35 when the input is negative, or vice versa. ^ 35 

An added bonus of this scheme Is that the dynamic range of the i.f.*channelspreceeding need only 
be very small, in feet just large enough to allow the zerp-crossing mechanism to be operational. 

Figure 3 shows how a 1 -bit channel can be used to give an adequate representation of a signal 
voltage S c . With Gaussian noise of standard deviation a superimposed on the signal, the output can be 
40 represented by the difference in the two.shaded areas separated by the zero line, if a sufficiently large 40 
number of samples are accumulated to allow the effect of the probability distribution to be felt 
With a distribution of noise? > 



m 



z(x) - exp /- xVi {5! 

2-aa 



the probability of having a negative output Is given by 
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Jlo< 



exp 



( - x*) dx 



(6) 



Similarly, the pwibabffi*/|)a^o^M^ t P^ ti8 8»v«J «W. 



P^x) % j 1 + erf S } 



(7). 



If the positive and negative outputs are represented by +1 and -1 volts respectively, the mean 



signal at the output is given by 



< y > m erf 



✓?i/2o 



(8) 



(9) 



For S_«tr. 



r „. ..^thlstransfercurve approaches a .^^^^^^i^^ 

1 0 this region, good linearity is ™ ln ^ , " ed - t . " genera tibn of intermodulation products between 
Poor linearity, on the other hand, leads to J "j*!, . h g g it can be Snown that, as a 
input signals. Supposing there are £ JJ*^ Sa » «rt orferto give an output 
guidance a ^'^S 52££t ™ **** therefore, requires that the 
intermodulation of -30 dB """"^^.rtj^fli 9 dB below the noise floor. 
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If the linearity criterion above has already been satisfied, then, from (9) 

2 

SN 0 » — SN t 

7t 

leading to a degradation of approximately 2 dB. The use of 1 -bit digitisation to detect signals lying 
below the noise floor is disclosed in our prior patent application 81 34090 (A.C.C. Wong-6). 
5 if 1 -bit digitisation of the received signal Is used, an elegant way of implementing the first stage of 5 

the digital beamformer via look-up tables will follow naturally. Returning to our example system, 
suppose each group of 4 by 4 elements is'cdmbined to form one intermediate output, then there would 
be 2! 6 *possible input combinations. These can be used to address a block of memory, where all the pre- 
calculated possible output combinations are stored. From (4), the output needs be of 3-bit precision. 

1 0 The memory size required is therefore 64k x 3 bits for each of the I and Q channels, most conveniently 1 0 
accommodated by three 64K random access memory chips. The throughput time of the block is the 
access*ime c of the memory. 
. ,> c u By using two sets of random-access memory (RAM) chips in a switched arrangement, 
Instantaneous change in beam shape can be realised. 

1 5 The 4x4 group need not consist of adjacent elements only. Because of the complete freedom is 15 

assigning the contents of the RAMs, the elements of each group can be taken from anywhere within the 
' c array-face, and would lead to greater system flexibility, especially if the elements are located on a non- 
uniform grid. 

ic : . The next stage of beam-forming may be used to combine the outputs of the sixteen stage- 1 blocks 
20 in a horizontal row into one block to complete the beam-forming in the azimuth plane. 1 6 stage-2 20 
blocksVre thus arrived at This is formed by a third stage completing the beam-forming in the elevation 
plane. 

Both stage 2 and stage 3 blocks can be realised by additional look-up tables. The input words are 
now no longer signal-bit, leading to a much longer address length, and therefore prohibitively large 
25 memory size, if direct look-up is required. This can be overcome by the linear binary decomposition 25 
principle which is explained below. 

Since beam-forming is a linear process, we can slice the collection of multi-bit input words into 
groups of single bit significance, apply each group in turn to the memory address, and recombine the 
subsequent outputs from all the look-up operations with the appropriate weightings to arrive at a 
30 resultant output. Since the significance of the successive bits are in powers of 2, recombination with the 30 
proper weighting is a simple operation. Such a technique is disclosed in our prior patent application 
81 34091 (A.C.C. Wong-7). [ : 

The throughput rate, compared with a direct look-up, is reduced by a factor equal to input word- 
length. This, however, Is done at an exponential reduction in memory size, and Is therefore worthwhile 
35 in hardware terms. The power dissipation of this scheme is usually, less.than a conventional FFT solution 35 
of an equivalent throughput. L 

The fact that the signal level needs to be kept below the noise floor at the digitisation point places 
an upper bound on the maximum signal that the system can handle satisfactorily. With Jammer and 
clutter levels which may be some 20 dB or more above the maximum input the dynamic range of the 
40 system with the parameters described above is clearly inadequate. Further coherent integration in the 40 
beam-forming, pulse-compression and Doppler domains is difficult to achieve. A look-up table 
implementation, however, leads to a simple solution. 

For a pulse chip-length of 1 0 pS, the front-end system bandwidth is 1 00 KHZ. Present-day 
memory chips have access time of < 100 nS. A/t> conversion is done by zero-crossing detectors and Is, 
45 therefore, not a limiting factor to the sampling rate. Hence, it would be possible to sample and process 45 
the pulse at a rate of, say, 1 0 M-samples per sec, and use digital accumulators at the output of the first 
beam-forming stage to restore to the previous rate. In this way the noise bandwidth is opened up 1 00 
times at the sampling point giving further margin for linearity. The original signal to noise performance 
Is, of course, restored after the accumulation point. 
50 Taking out 2 dB for digitisation loss and 9 dB to preserve linearity, the dynamic range of the 50 

example system is now: 

66 + 20-2-9 = 76 dB 

Figure 4 shows a system schematic diagram incorporation the above features. The antenna array face 
1 0 is made up of a large number of antenna elements (not shown). Each element feeds a zero If. 
55 channel 1 1 , similar to that shown In Fig. 2, In which the A/D is effected by zero crossing detection to 55 
give 1 -bit digital words I. and Q,. Sub-pulse sampling of the signals received at the antenna elements is 
performed at a high rate as previously described (sampling control not shown). A first beam-forming 
• stage 1 2 is provided by a set of RAMs each of which is addressed by a group of digitised antenna 
signals which effectively form a multi-bit address for the RAM. the RAMs contain look-up tables In 
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address causes a unique corresponding digital code word to be output from the memory. 

14 A method according to claim 1 3 Including the steps of . integrating a succession of code words 

memories in secondary groups and^presenting the secondary groups of words as addresses to further 
memones ndTvWual to lach second^ grpup, each further memory holding a predetermin^ Hook-up 
tebte whereby each secondary group address causes a second unique corresponding.dig.tal word to be 
output from the memory, and applying the secondary code words to,a further beam^formingj stage 

1 6 A method according to claim 1 3. 1 4 or 1 5 including the steps of slicing the addresses for the . 
further memories into groups of single bit significance, applying each group in turn to the memory 
SSSSI?^ all the look-up operations with 

anoraoriate weightings to arrive at a resultant, output. :, • ; •; • • ;- . - 

appropriate weig g ^ ^ ^ wherein the sampling ofthe signals at the 

antenna elementsJs effected I at a rate in excess of the minimum dictated by the sampling therein and 
£ ^SSSl!S!!SSl!XSodB words integrated In the accumulator is such as to produce accumulator 

20 antenn^temen^ 20 

^A^med^^ 25 
25 accompanying drawings. , . • * • 
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